public class Test {
    public static void main(String[] args) {
        HashBucket myhashbucket=new HashBucket();
//        myhashbucket.put(1,1);
        myhashbucket.put(1,5);
        myhashbucket.put(2,2);
        myhashbucket.put(3,3);
        myhashbucket.put(4,4);
        myhashbucket.put(5,5);
        myhashbucket.put(6,6);
        myhashbucket.put(17,9);
        System.out.println(myhashbucket.get(3));;
        System.out.println(myhashbucket.get(8));
        System.out.println(6666);
    }
}
//存在重复元素


//class Solution1 {
//    public boolean containsDuplicate(int[] nums) {
//        Set<Integer> set=new TreeSet<>();
//        for(int i:nums){
//            set.add(i);
//        }
//
//        return set.size()!=nums.length;
//
//    }
//}

//存在重复元素 II

//class Solution {
//    public boolean containsNearbyDuplicate(int[] nums, int k) {
//        Map<Integer,Integer> map=new TreeMap<>();
//        for(int i=0;i<nums.length;i++){
//            if(!map.containsKey(nums[i])){
//                map.put(nums[i],i);
//            }else{
//                int value=map.get(nums[i]);
//                if(Math.abs(value-i)<=k){
//                    return true;
//                }else{
//                    map.put(nums[i],i);
//                }
//            }
//        }
//        return false;
//
//    }
//}

//复制带随机指针的链表
//class Solution {
//    public Node copyRandomList(Node head) {
//        Node cur=head;
//        Map<Node,Node> map=new HashMap<>();
//        while(cur!=null){
//            int val=cur.val;
//            Node newnode=new Node(val);
//            map.put(cur,newnode);
//            cur=cur.next;
//        }
//        cur=head;
//        while(cur!=null){
//            map.get(cur).next=map.get(cur.next);
//            map.get(cur).random=map.get(cur.random);
//            cur=cur.next;
//        }
//        return map.get(head);
//    }
//}

//宝石与石头

//class Solution {
//    public int numJewelsInStones(String jewels, String stones) {
//        Set<Character> set = new HashSet<>();
//        for(char ch:jewels.toCharArray()){
//            set.add(ch);
//        }
//        int flag=0;
//        for(char ch:stones.toCharArray()){
//            if(set.contains(ch)) flag++;
//        }
//        return flag;
//    }
//}

//[编程题]旧键盘 (20)
//import java.util.*;
//public class Main{
//    public static void main(String[] args) {
//        Scanner in=new Scanner(System.in);
//        Set<Character> set = new TreeSet<>();
//        while(in.hasNextLine()){
//            String str1=in.nextLine();
//            String str2=in.nextLine();
//            for(char ch:str1.toUpperCase().toCharArray()){
//                set.add(ch);
//            }
//            for(char ch:str2.toUpperCase().toCharArray()){
//                if(set.contains(ch)){
//                    set.remove(ch);
//                }
//            }
//            for(char ch:str1.toUpperCase().toCharArray()){
//                if(set.contains(ch)){
//                    System.out.print(ch);
//                    set.remove(ch);
//                }
//            }
//        }
//
//    }
//}

////只出现一次的数字
//class Solution {
//    public static int singleNumber(int[] nums) {
//        Set<Integer> set = new HashSet<>();
//        for (int i : nums) {
//            if (!set.contains(i)) {
//                set.add(i);
//            } else {
//                set.remove(i);
//            }
//        }
//        for (int i : nums) {
//            if (set.contains(i)) return i;
//        }
//        return -1;
//    }
//}
